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ABSTRACT 



The single-period inventory model, known a.s the nev;sboy 
or Christmas tree problem, is extended for several cost 
expressions and optimal decision rules for these variations 
are derived. A two-echelon single-period inventory model is 
developed and optimal decision rules are found. Conclusions 
and suggested extensions for the newsboy problem and of the 
two-echelon inventory model are discussed. 
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I. SUMMARY 



The purpose of the study reported in this thesis was to 
examine some variations on the standard single-period inven- 
tory model and to extend this standard model to a two-echelon 
single-period inventory model. The single-period inventory 
model is well known as a newsboy problem or a Christmas tree 
problem, since it can be phrased in terms of deciding how 
many trees a dealer in Christmas trees should purchase for 
the season, or how many newspapers a newsboy should buy on 
a given day for his customers. 

One modification to the standard single-period model is 
to use a quadratic cost function where the cost of stockout 
or shortage items will be proportional to the square of the 
amount short or left over. With the modification it was 
possible to derive optimal decision rules in the sense of 
minimizing expected cost. These rules, however, are somewhat 
intractable . 

Another extension is the fixed shortage cost case where 
any number of items short will cost K, a fixed cost, to the 
system. In this case a numerically tractable decision rule 
was derived which permits computation of optimal order 
quantities for a large variety of demand distributions. 

A newsboy problem is concerned with only one element in 
the inventory system, the newsboy himself. A two-echelon 
model is structured with several newsboys and one distributor 
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as a system. In case of stockout each newsboy may be able 
to get a special delivery from the distributor, with extra 
cost to the newsboy. The decisions that must be made are 
the number of newspapers that should be ordered by the dis- 
tributor, and the number of newspapers that should be stocked 
by each newsboy. A useful two-stage decision rule is found 
for this case which yields optimal order quantities for both 
the distributor and the newsboys. 
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II. INTRODUCTION 



The single-period inventory model which is sometimes 
called the newsboy problem or the Christmas tree problem 
is very well known in the field of management decision 
making, especially in inventory management. This paper is 
devoted to variations and extensions of this newsboy problem. 

The purpose of this paper is to consider the newsboy 
problem or the single-period inventory model in various 
ways. Different problems have their own cost functions which 
lead to different decision rules. The objective here is to 
extend the classic newsboy problem for both a variety of 
cost functions and for a two-echelon inventory system which 
is composed of several newsboys and a distributor, considered 
as one inventory system. 

The study will only consider single period models with 
time independent cost. This excludes costs which are pro- 
portional to the length of time that a unit remains in inven- 
tory, or a stockout cost which is proportional to the length 
of time from when the demand occurs until the end of the 
period when stocks are replenished. 

Chapter III reviews the standard model of the newsboy 
problem. Chapter IV is devoted to some extensions and 
applications of this standard model. Some different cost 
functions will be used and various decision rules are derived. 
Chaper V is concerned with a two-echelon inventory system 
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which may be viewed as a distributor with several newsboys. 
The problem is to minimize expected cost to the system. 

The concluding chapter proposes several extensions of the 
two-echelon inventory model. 
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III. STANDARD SINGLE-PERIOD INVENTORY MODELS 



The general single-period inventory model is known as 
the Christmas tree problem or the newsboy problem, since 
it can be phrased in terms of deciding how many trees a 
dealer in Christmas trees should purchase for the season, 
or how many newspapers a boy should buy on a given day for 
his corner newsstand. 

The essential characteristic of the model is that only 
a single time period, usually a finite length, is relevant 
and only a single procurement is made in each period. Stock 
outs can not be refilled and the items left at the end of 
the period can not be transferred for use in the next period 
The overage items may be thrown away or sold at a bargain 
price. The model provides a representation of the trade 
off between shortage and surplus costs. 

In this chapter we shall introduce notation for the 
newsboy problem and give well-known results of the standard 
single period model for readers who. may not be familiar 
with it . 

The general single period model with time independent 
cost may be illustrated by considering the newboy's problem. 
He has to order the newspaper one day in advance for the 
next day's sale. His problem is to determine his 
order quantity. He has only one chance to place an 
order for each day, with no reordering or returning the 
newspapers. 
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We wish to construct a decision rule for the newsboy 
such that the expected cost for the period is minimized . 
If I is the optimum order quantity, or initial inventory 
level, then the expected cost with (I q + 1) items or (I -1) 
items will be greater than the expected cost with I . 

Let 



I = Inventory level at the beginning of the 
period, 

I = Optimum inventory level at the beginning 

of a time period, 

D = Customer demand for the period, 

c^ = Surplus cost per item for items left at 
the end of the period, 

Cg = Shortage cost per item for items short at 
the end of the period, 

p(D) = Probability that demand is D units, where 

D is a discrete variable and the distribution 
p(D) is assumed to be known. 



and 



E(I) = Expected relevant cost for the period. 



The cost equation is 



Cost 



c 1 (I - D), 
c 2 (D - I), 



D — 0,1,2, ...,I 
D = 1+1 , 1+2 , . . . , 
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and the expected cost for I items, E(I), is 



I 

E ( I ) = c n E (I-D)p(D) + c p E (D-l)p(D). 

1 D=0 D=I+1 

An optimum initial inventory level, I , is obtained by 
minimizing E(I). This is done by working with two necessary 
conditions for a minimum; 

E(I 0 ) < E(I o -l) , 

E(I q ) < E(I o +l) . 

Using the expected cost equation, we obtain 
E(I-l) = E(I) - (c ± +c 2 ) P(I-l) + c 2 . 



and 



E ( 1+1) = E(I) + (c^Cg) P(I) + c 2 , 

1-1 

where P(I-l) = E p(I) is the distribution function. 

rpi 

Then we obtain the decision rule L J 



F't - 11 




< p < I o ) ' 



( 1 ) 



The value of the inventory level, I, which minimizes 
the expected cost, E(I), is that optimum value I which 
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satisfies the above inequality condition. The newsboy 

should order I newspapers to minimize his expected total 
o 

cost . 

If demand is assumed to be a continuous random variable, 
then the expected cost per period with order quantity I is 

I 

E(I) = c, f (I-D)f(D) dD + c 0 I (D-I)f(D) d(D) . 

1 D=0 D=I 

Differentiating E(I) with respect to I and setting the 
result equal to zero yields 



F(I 0 > 




I 

where F(I)= / f(D)dD. 

D=0 



( 2 ) 



>_ 0 then the total expected cost is 

minimized for that value of I which satisfies the above 
condition. 

The next chapter investigates two variations on this 
standard newsboy problem. 



Since 



d E(I) 
dl 2 
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IV. TWO VARIATIONS ON THE SINGLE-PERIOD MODEL 



Although there are many real world problems that fit the 
characteristics of the standard single-period model, there 
are some problems which have requiring modification of the 
standard model. This chapter will be devoted to studying 
two variations on the standard single-period model. 



A. QUADRATIC COST FUNCTIONS 

One investigating extension of the newsboy problem is 
to let surplus or shortage costs vary as the square of the 
quantities short or surplus. With quadratic functions, we 
have 



cost 



c^I-D) 2 

^ O 

c ? (D-ir 



D = 0,1, ... ,1 
D = 1+1, . . . ,D maj .. 



We wish to find decision rules which minimize expected 
costs for the quadratic cost functions, and we will consider 
both the discrete and continuous cases. 

When demand is discrete, the expected cost for I items, 
E( I ) , is 



E(I) 



I °0 

I c, ( I-D) 2 p(D) + 2 Cp (D-I) 2 p(D). 

D=0 1 D=I+1 



First order difference condition for a minimum at I Q 
yields 
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oo 



I 

o 

-(c-.-c„)P(I ) + c ? < 2[ £ c (I -D)p(D) - £ c ? ( D-I )p ( d ) ] 

1 ^ ° * D=0 1 ° D=I +1 ° 

o 

< ( C;L -c 2 )P(I o -l) + c g • (3) 

When demand is continuous, the expected cost is 

I oo 

E ( I ) = / c (I-D) 2 f(D)dD + c ? / (D-I) 2 f(D) dD. 

D=0 1 D=I 

The optimum condition for I in this case is 

c + C o c 

F(I ) = 2 f Df (D)dD (I -E(D) ) . 

T o ( Cl - c 2 ) D=0 I o ( Cl -c 2 ) ° 

(4) 

Derivations for the optimal conditions for I are given 
in Appendix A. 

These decision rules are somewhat intractible, although 
in some cases it may be possible to solve for I numerically. 

B. FIXED SHORTAGE COST CASE 

In this case a constant cost xvill be incurred when the 
inventory has a stockout, regardless of the number of items 
short. This kind of cost function might arise in such prob- 
lems as determining the number of bombs for bombers to carry 
in one flying mission. An excess number of bombs will cost 
the Air Force c^ dollars each. A shortage of bombs, any 
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number at all, will cause the mission to be incomplete, this 
will cost the Air Force K dollars. 

A similar example is the number of shells for artillery 
company to take with them from the ammunition dump. An 
excess number will cost the company c^ dollars each. The 
shortage of shells, any number at all, will cost the company 
commander to send a truck back to the ammunition dump to get 
them, which will cost the company K dollars. 

The cost function here is 



cost 



c^CE-D) 

K 



D = 0,1, ... ,1 



D = 1+1 , . . . , D , 

’ * max’ 



where K is the constant cost. 

When demand is discrete and p(D) > 0, D = 0,1,..., D „ , 

^ 3 3 3 max 

the optimum condition for I is 



< JL < 

p(I Q ) c 1 p(I 0 +l) 



( 5 ) 



When demand is continuous, the optimum condition for 

I is 

,c " cd 

f(i o ) = — fd o ) . (6) 

C ]_ It? 

Derivations of these results are contained in Appendix 

B. The expected cost is minimized for that optimum value 

of I, I , which satisfies the above conditions, 
o 



V. TWO-ECHELON SINGLE PERIOD INVENTORY MODEL 



A distributor-retailer system may be viewed as a two- 
echelon single period inventory model. Instead of considering 
the newsboy or the retailer alone, we put several retailers 
and a distributor together and allow the retailers to make 
a special order in case of stockout. The interchange of 
items among the retailers is assumed to have no cost at all. 
The decision variables are the amount to order by the distri- 
butor and the amount to order by each retailer. In this 
case we are trying to minimize the total of costs to this 
distributor-retailer system. (See Figure I.) 



Let 



I 



Initial inventory level at distributor 



J 



Inventory level at retailers. 



n 



Number of retailers in the system 



.I+nJ = Total order by system. 



D 



i 



Demand at each retailer, i = 1,2 



, . . . , n 



c^ = Surplus cost per unit of goods at retailers, 
c 2 = Retailer special order cost per unit of goods. 



(Immediately delivered units from the distri- 
butor in case of stockout at reatilers). 



c^ = Surplus cost per unit of goods at distributor, 
Cjj = Shortage cost per unit of goods at distributor, 
p(D) = Probability density function of demand of 



each retailer, i.e., p(D^)=p(D 2 )=. . .=p(D) , 
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n RETAILERS 



CUSTOMERS 




FIGURE I . Two-Echelon Inventory System. 
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P(D) = Probability distribution function of demand. 



and 



DD = D n + D 0 + . . . + D = Total demand for system. 
1 d n 



Then the cost equation to the system is 



cost to system = - 



c^(nJ-DD) + c^I , 

C 2 (DD-nJ) + c^Cl+nJ-DD), 



Cjj(DD-I-nJ) + C 2 I 



DD=0 , 1 , . . . ,nJ 
DD=nJ+l, . . . ,I+nJ 
DD=I+n.J+l, .... 



We assume that the system’s structure is optimal. Thus 
since the retail inventory will be exhausted before using 
the special delivery, it must be true that c 3 * c p + c 2’ 
Since the system requires that when retail inventory is 
zero, a special delivery will be used, it must be true that 

°2 < c 3 + c n 

The problem is how to construct a decision rule to find 
the optimum amount of I, the inventory level at the distri- 
butor, and nJ, the total inventory levels of the retailers, 
such that the cost to the system is minimized. 

The expected cost equation is 

nJ 

E ( I , n j ) = E [c n (nJ - DD) + c_I] p(DD) 

DD=0 1 5 

I+nJ 

+ E [cp(DD-nJ) + c_(I+nJ-DD) ] p(DD) 
DD=nJ+l * 



+ E C c 2 , (DD-I-nJ) + C;) I] p ( DD ) . 

DD=I+nJ+l 4 
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If E(I,nJ) is the minimum expected cost, then these 



conditions will hold: 



E(I,nJ) < E(I+l,nJ) 



(7) 



E(I,nJ) < E( I-l,nJ) 



( 8 ) 



E(I,nJ) < E(I,nJ+l) 



(9) 



E(I,nJ) < E(I,nJ-l) . 



( 10 ) 



From these four conditions, the decision rules may be 
constructed. The right-hand side of (7) is 



nJ 

E(I+l,nJ) = E [c, (nJ-DD) + c_(I+l)] p(DD) 
DD=0 1 3 



+ E [ c j, (DD-I-l-nJ ) + c p (I+l)] p(DD) 
DD=I+nJ+2 

I+nJ 

= E(I,nJ) + C-.P(nJ) + E c-.p(DD) 

3 DD=nJ+l 3 



+[c 2 (I+nJ+l-nJ) + c 3 (I+l+nJ-(I+l-nJ))]p(I+nJ+l) 



I+nJ+1 



+ E [Cp (DD-nJ) + c_ (I+l+nJ-DD) ] p(DD) 
DD=nJ+l * 3 



CO 



00 





- c 2 (l+l)p(I+nJ+l) 
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E(I+l,nJ) = E(I,nJ) + c 3 P(nJ) + c 3 (P(I+nJ) - P(nJ)) 



+ c 2 (I+l)p(I+nJ+l) - (c 4 -c 2 ) + (c 4 -c 2 )P(I+nJ) 
- c 2 (I+l)p(I+nJ+l) 

= E(I,nJ) + (c 3 +c 4 -c 2 )P(I+nJ) - C c i|“ c 2 ) . 

Prom condition (7) 

E(I+l,nJ) - E (I , nJ ) > 0 

we have 

E(I+l,nJ ) - E ( I , n J ) = (c 3 +c 4 -c 2 )P(I+nJ)-(c 4 -c 2 ) > 0, 



or 



P(I+nJ) > 




(ID 



The right-hand side of (8) is 
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nJ 



E(I-l,nJ ) = Z [c (nJ-DD) + c,(I-l) ]p(DD) 
DD=0 1 5 



I+nJ-1 



+ Z [c ? ( DD-nJ ) + c~( I-l+nJ-DD) ]p(DD) 
DD=nJ+l ^ J 



+ Z Cci,(DD-I+l-nJ) + c 0 (I-l) ]p(DD) 



DD=I+nJ 



I+nJ 



= E(I,nJ) - c-P(nJ) - Z c-p(DD) 

DD=nJ+l J 



[c 5 I-c,]p(I+nJ) + Z ( Ch-c 9 )p(DD) 

^ 6 DD=I+nJ+l 4 ^ 



+ [c 2 (I-l)+ c^pd+nJ) 



E(I,nJ) - c 3 P(nJ) - c 3 P(I+nJ) + c 3 P(nJ) 



+ c 3 p(I+nJ) + ( 0 ^- 02 ) - c^P(I+nJ) + CgPCl+nJ) 



- CgPCl+nJ) + c^p(I+nJ) 



= E(I,nJ) - (c^c^-Cg) [P(I+nJ)-p(I+nJ) ] + (c^-Cg) 



= E(I,nJ) - (c 3 +c i) -c 2 )P(I+nJ-l) + (c^-c^) 



From condition (8), 



E(I-l,nJ) - E(I,nJ) > 0 , 
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we have 



E(I-l,nJ) - E(I,nJ) = - ( c^+c^-c 2 )P(I+nJ-l) + (c^-c 2 ) > 0, 



or 



P(I+nJ-l) < - — . (12) 

c 3 + c i4 " c 2 



Then, from (11) and (12) we have part of the decision 
rule for the distributor-retailer system. 



P( I+nJ-1) < — < P(I+nJ). (13) 

c 3 + c i| ~ c 2 



The right hand side of (9) is 



nJ+1 

E(I,nJ+l) = E [c, (nJ+l-DD) + c,I]p(DD) 

DD=0 1 5 

I+nJ+1 

+ E [ c~ ( DD-nJ-1) + c,(I+nJ+l-DD)]p(DD) 

DD=nJ+2 5 



+ E [c 9 I + Cu(DD-I-nJ-l) ]p(DD) 

DD=I+nJ+2 

nJ I+nJ 

= E(I,nJ) + E c, p ( DD) + E ( c,-c ? ) p ( DD) 
DD=0 1 DD=nJ+l 5 



00 

E c,p(DD) 
DD=I+nJ+l 
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E(I,nJ+l) = E(I,nJ) + c-^nJ) + ( c^-Cg ) P(I+nJ ) 

- (c^-c 2 )P(nJ) - + CjjP(I+nJ) 

= E( I ,nJ ) + (c 1 +c 2 -c^)P(nJ) + (c^+c^-CgJPd+nJJ-c^. 
From condition (9)> 

E(I,nJ+l) - E(I,nJ) > 0, 



E(I,nJ+l) - E(I,nJ) = (c-j+c^c^PtnJ) + (c 1| +c,-c 2 )P(I-i-nJ) 



we have 



c 4 > 0 



or 




< + c. 1 + cf - cl P(nJ) - 



3 I| 2 



(14) 



The right hand side of (10) is 



nJ-1 

E(I,nJ-l) = E [c (nJ-l-DD)+c,I]p(DD) 
DD=0 1 5 
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I+nJ-1 

+ E [cp(DD-nJ+l) + c - 5 ( I+nJ-l-DD) ]p ( DD) 
DD=nJ ^ 6 



+ E [c„I + c,. (DD-I-nJ+l) ]p (DD) 

DD=I+nJ ^ H 

nJ 

E(I,nJ) - E c,p(DD) - c~Ip(nJ) + c n p(nJ) 

D=0 1 5 1 

I+nJ 

+ E (c 9 -c_)p(DD) + c~p(nJ) + c,Ip(nJ)-c_p(nJ) 
D=nJ+l d 5 d J 5 



- c 2 Ip(I+nJ) - c 2 p(I+nJ) + c^p(I+nJ) 



+ E c^p(DD) + c„Ip(I+nJ) + c,.p(I+nJ) 

D=I+nJ+l 4 



E(I,nJ) - c-^PCnJ) + c^pCnJ) + (c 2 ~c.JP(I+nJ) 



- (c 2 -c^)P(n<J) + c 2 p(nJ) - c^p(nJ) - c 2 p(I+nJ) 



+ c^pd+nJ) + - c^P(I+nJ) + c^p(I+nJ) 



E ( I , n J ) - ( c^^+Cg-c^) (P(nJ)-p(nJ) ) 



+ (c 2 -c^-c^) (P(I+nJ)-p(I+nJ) ) + c ^ 



E(I,nJ) - ( c 1 +c 2 -c^)P (nJ-1) 



- (c^+c^-c^Pd+nJ-l) + 
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Prom condition (10), 



E(I,nJ-l) - E(I,nJ) > 0 



we have 



E(I,nJ-l) - E(I,nJ) = -(c 1 +c 2 -C 2 )P(nJ-l)-(c 2 +c 1| -c 2 )P(I+nJ-l) 



The value of (I,nJ) which satisfies (13) and ( 1 6 ) will 
be the solution to the system such that the cost to the 
system is minimized. 

In the standard newsboy problem we have only one decision 
rule, but in this two-echelon model we have two decision 
rules. The way to solve for I and nJ is that we solve (13) 
first to get (I+nJ), then put P(I+nJ-l) and P(I+nJ) into 



+ c^ > 0 



or 




From (14) and (15) we obtain 



P(I+nJ-l) + ( 




(16) 
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(1 6) to obtain (nJ). Subtracting (nJ) from (I+nJ) will 
provide a solution (I,nJ). 

The two-echelon inventory model with the decision 
rules (13) and ( 16 ) may be illustrated by an example. 

Consider a system of one clothing department store and two 
book stores owned by the same company. The two book stores 
are located near the bus stations in a big city. Every week 
the manager of the clothing department store has to decide 
how many TV Guides to order. He will distribute some to 
the two book stores and keep some at the clothing department 
store as a reserve in case the two book stores have a 
stockout. The clothing department store does not sell the 
TV Guide itself. According to reliable statistics the 
manager found out that the demand at each of the two book 
stores has a Poisson distribution with rate 4 customers per 
week. The cost of having a TV Guide left over at each book- 
store is 4 cents. If TV Guides are left over at the clothing 
department store, each one will cost the company 3 cents. 

In case of stocko.ut at each book store a special immediate 
delivery will be provided from the clothing department store. 
This will cost 2 cents per TV Guide. And if the system is 
out of TV Guides, i.e., demand for them is greater than the 
total amount at the clothing department store and at the two 
book stores, this will cost the system 8 cents. The problem 
is to determine how many TV Guides the manager should order 
each week, what amount should be kept at a clothing depart- 
ment store, and what amount should be kept at each of the 
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book stores so that the cost to the system is minimized. 
Let 

I = Inventory level at the clothing department store, 
J = Inventory level at each book store, 

= Demand at each book store, i = 1,2, 

= Surplus cost per TV Guide at each book store, 

C 2 = Cost of special order per each TV Guide from the 
clothing department store, 

C- = Surplus cost per TV Guide at the. clothing depart- 
ment store. 



n 

and 



The number of book stores in the system, 
DD = D x +D 2 . 



Then we have 



~ Poisson (4) , i = 1,2, 



DD = + D 2 ~ Poisson (8) , 



-4, ,^ D 1 



p< d i> '■ 



5 D-^ 0 j 1 j 2 j . 



—4 ^2 

P<V = 6 Dgl 



, D„ 0,1,2, 



and 



-8, p\DD 

p(DD) - 



, DD = 0 , 1 , 2 , . . . 



C 1 = 4 , C 2 =2 , C 3 = 3, C 4 = 8 , n = 2 
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Prom (16) we have 



P(I+2J-1) + | P ( 2J-1 ) < | < P(I+2J) + P(2J) 



as the first condition for an optimal solution. From (13) 
we have 



P ( I+2J-1 ) < | < P ( 1+2 J) 



as the second condition for an optimal solution. 

We wish to find the optimal I and J which satisfy these 
two conditions, which will be the amount of TV Guides for 
the system each week. 



TABLE I 



DISTRIBUTION OF DD = D ] _ + D 2 



p(dd) - ■ 0003 ^, (8) 



DD 



DD p ( DD) . P ( DD) DD p(DD) P(DD) 



0 


.000335 


.000335 


1 


.002684 


.003019 


2 


.010736 


.013755 


3 


.028629 


.042384 


4 


.057259 


.099643 


5 


.091614 


.191257 


6 


.012215 


.203472 


7 


.139602 


.343074 


8 


.139602 


.482676 



9 


.124090 


.606766 


10 


.099272 


. 706038 


11 


.072198 


.778236 


12 


.048132 


. 826368 


13 


.029620 


.855988 


14 


.016925 


.872913 


15 


.009027 


.881940 


16 


.004513 


.886543 


17 


.002124 


.888667 
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From Table I we find. 



P( 9) = 


= . 606766 , 


and P(10) = 


3 .706038 , so that I+2J=10 satisfies the 


second condition. 





Substituting P(I+2J-1) = .606766 and P(I+2J) = .706038 
into the first condition we have 



.607 + . 


. 333(P(2J-1) < .888 < .706 + .333 P(2J). 


The left-hand 


side becomes 


.607 + . 


.333 P ( 2J-1 ) < .888 


or 


P ( 2 J-l ) < 


or 


P( 2J-1) < .844 . 



The right-hand side becomes 



.706 + . 


•333 P(2J) > .888 


or 


' P(2J) > - 8 - 88 - -333' 7 - 0 - 


or 


P( 2 J ) > .546 . 



From Table I 



P( 9) » . 


,606766 and P ( 8) = .482676, thus 2J=9 



satisfies the first condition. 

Since the problem is a discrete case, the TV Guides will 
be divided unequally between the bookstores. 

28 



Since I+2J = 10 , and 2J = 9 , 
then I = 10 - 9 = 1 > 

and the optimum solution to the company is that the manager 
should order ten TV Guides each week. Nine TV Guides will 
be at the two book stores, and one TV Guide will be at the 
clothing department store in case of either one of the two 
book stores having a stockout. This solution will minimize 
the total cost to the company concerning selling the TV 
Guides . 
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VI. CONCLUSIONS AND EXTENSIONS 



In this chapter general conclusions are made concerning 
the application of the single-period inventory model and the 
two-echelon single period model presented in Chapter V. 
Following the conclusions, suggestions are given for exten- 
sion and enrichment of the model. 

The fixed shortage cost case has provided a reasonably 
useful decision rule. The quadratic cost function seems to 
provide a difficult decision rule, since I q can not be solved 
for readily. This suggests that if possible we might try to 
solve the problem using linear or piecewise linear cost 
functions . 

The two-echelon single period inventory model has a two- 
part decision rule, but the optimal solutions may be readily 
achieved. In a multi-echelon case we will have as many 
decision rules as the number of the echelons. The two- 
echelon problem has been rather simplified to facilitate 
development of decision rules. Examples include identical 
distributions of demand at the retail level, and no cost 
interchange among retailers. Nevertheless, the model may 
provide a useful approximation to some two-echelon real-world 
problems. Some suggestions for extension and enrichment of 
the model are listed below. 

(1) The problem could be formulated with a non-zero cost 
for interchange among retailers. 
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(2) Different demand distributions at the retail level 
could be used. Solutions might be found by invoking the 
central limit theorem, so that the total demand to the 
system could be assumed normal when the number of retailers 
is large enough. 

(3) Several distributors could be included in the system, 
or a system involving more than two echelons could be 
structured. Extension and enrichment of the multi-echelon 
single-period inventory model will add to the model a flex- 
ibility and a better representation of real world problems. 

It is hoped that the work contained in this paper will 
be useful to those who are interested in advancing ability 
to improve inventory systems. 
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APPENDIX A 



DECISION RULE CONSTRUCTION FOR THE 
QUADRATIC COST FUNCTION 



The cost equation of the quadratic cost function is 



cost 



c, (I-D) 2 

p 

c 2 (D-ir 



D=0,1,2,...,I 
D=I+1, . . . ,D 



max 



( a ) Discrete Case 

The expected cost for I items, E(I), is 
I 00 

E ( I ) = E c n (I-D) 2 p(D) + Z c (D-I) 2 p(D). 

D=0 X D=I+1 * 

It is true that if E(I) is a minimum value then 



E(I+1) > E(I) , 



and 



E(I-l) > E(I) . 



These two conditions will be used to construct a 
decision rule. Replacing I in the E(I) equation by (1+1), 
we have 
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E(I+1) 



OO 



1+1 o p 

= E c, (I+l-D) p(D) + E c (D-I-l) p(D) 
D=0 1 D=I+2 * 



which simplifies to 



E(I+1) = E( I) + 2( Z c n (I-D)p(D) - Z c (D-I)p(D)) 

D=0 1 D=I+1 ^ 



+ (c 1 -c 2 )P(I) + c 2 . 



Since E(I+1) - E(I) > 0, if E(I) is a minimum, 



2 ( Z c,(I-D)p(D) - Z c 9 (D-I)p (D) ) > -(c,-c 5 )P(I) + c 9 
D=0 1 D=I+1 * l d d 

(17) 



We replace I by (1-1) in the E(I) equation, and 
since E(I-l) - E(I) > 0 if E(I) is a minimum, we obtain 



I » 

2 ( Z c n (I-D)p(D) - E c 0 ( D-I ) p ( D) < (c.^^ )P(I-1) + c 



D=0 1 D=I+1 2 



2 ' 

(18) 



Prom (17) and (18) we obtain the decision rule 



■(c r cJP(I ) + c„ < 2( Z c (I -D)p(D) 
± ^ o c D=Q X o 



Z c p ( D-I )p ( D ) ) 

D=I +1 
o 



< ( Cl -c^P(I 0 -l) + c 2 . 



(3) 
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If we can find the value of I which satisfies this 



double inequality we will have the optimum choice, I ( 
(b ) Continuous Case 

The expected cost equation E(I) is 



X 00 

E(T) = c n f (I-D)i (D) dD + c 9 f (D-I) 2 f(D) dD , 
1 D=0 d D=I 



The first derivative, when equated to zero, simplifies 



to 



d - |^ I) = 2 I(c 1 -c 2 )P(I)-2(c 1 +c 2 ) / Df(D)dD+2c 2 (I-E(D)) = 0 



Thus the decision rule for the continuous case 



becomes 



! < I o> 



V ' °2 

I o ( ' c l _0 2' D=0 



/ Df(D)dD - 



ITef=cp ( V E(C)) > 



( 4 ) 



and the expected cost is minimized for the value of I 
which satisfies this condition. 
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APPENDIX B 



DECISION RULE CONSTRUCTION FOR THE 
FIXED SHORTAGE COST CASE 



The cost equation with fixed shortage cost is 



cost 



c^I-D) 

K 



D=0,l,2, . . . ,1 



D=I+1 , . . . ,D 



max * 



(a) D iscrete Case 

The expected cost equation is 



I 00 

E (I ) = 2 c (I-D)p(D) + K. 2- p(D). 

D=0 x D=I+1 



Replacing I by 1+1, we obtain 



E(I+1) = E ( I ) + c^PCl) - Kp (1+1) . 

Similarly, replacing I by 1-1, we obtain 

E(I-l) = E (I ) - c,P(I-l) + Kp(I). 7 

1 ' 

' 

Substituting (19) and (20) into the condition 



E(I+1) - E(I) > 0, 



(19) 



( 20 ) 
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and 



E(I-l) - E( I) > 0, 



for a minimum. 

We obtain 



P(I) 

p(l+l) 



> 



_K_ 

C 1 



3 



and 



P(I-l) , K 
p(I) c 1 



Thus the decision rule is 



: k : p <y 

p(I 0 ) c 1 p(I 0 +l) 



( 5 ) 



If we can find the optimum value of I, I , which 
satisfies the double inequality above, then the cost to 
the system is minimised. 

(b ) Continuous Case 

The expected cost equation is 



E ( I ) 



I 

c / (I-D)f(D) dD + K 

1 D=0 



/ f(D) dD. 



D=I 
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Setting the first derivative equal to zero yields 



dE(I) 

dl 



= c 1 I.f(I) + c 1 F(I) - c 1 If(I) - Kf(I) 



0 , 



and the decision rule becomes 



F(I ) = -r- f(I.) . 

o c l 0 



The optimum value of I, I Q , which satisfies the 
condition above will provide a minimum cost to the system. 
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